greedy algorithm [BaekJoon] 1092 배 (Java) 각각 무게 제한이 있는 N개의 크레인으로 M개의 컨테이너를 옮길 때 시간이 얼마나 걸리는지 구하는 문제이다. 문제를 해결하기 위해서는 컨테이너와 크레인을 각각 정렬한 후 각각의 크레인들이 현재 남아있는 컨테이너 중에서 자신이 들을 수 있는 가장 무거운 컨테이너들을 옮기도록 코드를 짜면 된다. 🚨 주의 처음에 문제를 풀며 매 시간당 크레인들이 index가 0인 컨테이너들부터 탐색을 하게 코드를... greedy algorithm알고리즘 문제풀이baekjoonbaekjoon [BaekJoon] 1461 도서관 (Java) 문제 정리: 양의 방향과 음의 방향으로 책을 가져다 둬야하는데 한번에 M개의 책을 갖고 갈 수 있으며 마지막에는 제자리로 돌아올 필요가 없다. 문제풀이 순서는 다음과 같다. 1. 책을 양의 방향에 있는 책과 음의 방향에 있는 책으로 나눈다. 2. 각 방향에 있는 책들을 정렬하여 멀리 있는 책들부터 거리를 구할 수 있게 한다. ※ 음의 방향은 그대로 정렬, 양의 방향은 내림차순으로 정렬 3. ... greedy algorithmbaekjoon알고리즘 문제풀이baekjoon 백준 11047_동전 0.cpp <소스코드> 변수&함수 int n : 동전의 개수 int k : 만들어야 동전의 가치 int coin[n] : 동전의 종류 리스트 int cnt : 동전의 개수 알고리즘 ※탐욕법 문제이다! 1) 가장 큰 값부터 k와 비교를 하면서 -k보다 크면 넘기고 -k보다 작으면 그 값이 k보다 커질때까지 빼주면서 동전의 개수를 더해준다. 2) k가 0원이 되면 동전의 개수를 출력해준다. 배운점 탐욕법을... C++ALGORITHMgreedy algorithmbaekjoon백준C++ALGORITHM [ 백준 ] 1202번: 보석도둑 문제의 설명은 다음과 같습니다. 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 가방은 K개 가지고 있다. 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. ex Mi=[1,5,2] vi=[65,23,99],ci=[10,2] 일때 첫번째 보석과 세번째... priority queuegreedy algorithmalgorithmbaekjoonpythonalgorithm [C++] level2 조이스틱 42860 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 제한 사항 name은 알파벳 대문자로만 이루어져 있습니다. name의 길이는 1 이상 20 이하입니다. 입출력 예 📌풀이 문제를 보고 왜 Greedy일까 생각했다. 현 위치를 기준으로 상,... greedy algorithm프로그래머스greedy algorithm [그리디 알고리즘] 큰 수의 법칙 주어진 배열에서의 수를 M번 더하여 가장 큰 수를 만들기. 단, 수가 연속해서 K번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 같은 경우에는 서로 다른 것으로 간주한다. 예) 수: [2, 4, 5, 4, 6], M: 8, K: 3 예) 수: [3, 4, 3, 4, 3], M: 7, K: 2 조건: \leq ≤ N \leq ≤ 1,000 \leq ≤ M \leq ≤ 10,0... greedy algorithmgreedy algorithm 체육복 (Programmers 42862) 🧑💻 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문... 탐욕법pythonprogrammersalgorithmgreedy algorithmalgorithm [이취코] 그리디-무지의 먹방 라이브(X) Part3 그리디 알고리즘 - 무지의 먹방 라이브 food_times가 작은 순서대로 처리를 해야겠다고 생각은 했는데 자세한 풀이방법은 생각해내지 못했다. 그리고 우선순위 큐를 몰랐을 때는 단순하게 리스트 선언하고 반복문을 통해 튜플을 생성해서 리스트에 넣는 방식으로 했었는데 이번 기회에 우선순위 큐라는 것을 알게 되었고 효율적으로 코드를 작성할 수 있었다. 그리고 막상 풀이를 보고나니 생각... 이취코algorithmgreedy algorithmalgorithm
[BaekJoon] 1092 배 (Java) 각각 무게 제한이 있는 N개의 크레인으로 M개의 컨테이너를 옮길 때 시간이 얼마나 걸리는지 구하는 문제이다. 문제를 해결하기 위해서는 컨테이너와 크레인을 각각 정렬한 후 각각의 크레인들이 현재 남아있는 컨테이너 중에서 자신이 들을 수 있는 가장 무거운 컨테이너들을 옮기도록 코드를 짜면 된다. 🚨 주의 처음에 문제를 풀며 매 시간당 크레인들이 index가 0인 컨테이너들부터 탐색을 하게 코드를... greedy algorithm알고리즘 문제풀이baekjoonbaekjoon [BaekJoon] 1461 도서관 (Java) 문제 정리: 양의 방향과 음의 방향으로 책을 가져다 둬야하는데 한번에 M개의 책을 갖고 갈 수 있으며 마지막에는 제자리로 돌아올 필요가 없다. 문제풀이 순서는 다음과 같다. 1. 책을 양의 방향에 있는 책과 음의 방향에 있는 책으로 나눈다. 2. 각 방향에 있는 책들을 정렬하여 멀리 있는 책들부터 거리를 구할 수 있게 한다. ※ 음의 방향은 그대로 정렬, 양의 방향은 내림차순으로 정렬 3. ... greedy algorithmbaekjoon알고리즘 문제풀이baekjoon 백준 11047_동전 0.cpp <소스코드> 변수&함수 int n : 동전의 개수 int k : 만들어야 동전의 가치 int coin[n] : 동전의 종류 리스트 int cnt : 동전의 개수 알고리즘 ※탐욕법 문제이다! 1) 가장 큰 값부터 k와 비교를 하면서 -k보다 크면 넘기고 -k보다 작으면 그 값이 k보다 커질때까지 빼주면서 동전의 개수를 더해준다. 2) k가 0원이 되면 동전의 개수를 출력해준다. 배운점 탐욕법을... C++ALGORITHMgreedy algorithmbaekjoon백준C++ALGORITHM [ 백준 ] 1202번: 보석도둑 문제의 설명은 다음과 같습니다. 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 가방은 K개 가지고 있다. 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. ex Mi=[1,5,2] vi=[65,23,99],ci=[10,2] 일때 첫번째 보석과 세번째... priority queuegreedy algorithmalgorithmbaekjoonpythonalgorithm [C++] level2 조이스틱 42860 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 제한 사항 name은 알파벳 대문자로만 이루어져 있습니다. name의 길이는 1 이상 20 이하입니다. 입출력 예 📌풀이 문제를 보고 왜 Greedy일까 생각했다. 현 위치를 기준으로 상,... greedy algorithm프로그래머스greedy algorithm [그리디 알고리즘] 큰 수의 법칙 주어진 배열에서의 수를 M번 더하여 가장 큰 수를 만들기. 단, 수가 연속해서 K번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 같은 경우에는 서로 다른 것으로 간주한다. 예) 수: [2, 4, 5, 4, 6], M: 8, K: 3 예) 수: [3, 4, 3, 4, 3], M: 7, K: 2 조건: \leq ≤ N \leq ≤ 1,000 \leq ≤ M \leq ≤ 10,0... greedy algorithmgreedy algorithm 체육복 (Programmers 42862) 🧑💻 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문... 탐욕법pythonprogrammersalgorithmgreedy algorithmalgorithm [이취코] 그리디-무지의 먹방 라이브(X) Part3 그리디 알고리즘 - 무지의 먹방 라이브 food_times가 작은 순서대로 처리를 해야겠다고 생각은 했는데 자세한 풀이방법은 생각해내지 못했다. 그리고 우선순위 큐를 몰랐을 때는 단순하게 리스트 선언하고 반복문을 통해 튜플을 생성해서 리스트에 넣는 방식으로 했었는데 이번 기회에 우선순위 큐라는 것을 알게 되었고 효율적으로 코드를 작성할 수 있었다. 그리고 막상 풀이를 보고나니 생각... 이취코algorithmgreedy algorithmalgorithm